IMPROVED ESTIMATES FOR THE DISCRETE FOURIER 
RESTRICTION TO THE HIGHER DIMENSIONAL SPHERE 



CIPRIAN DEMETER 

Abstract. We improve the exponent in Bourgain's estimate [3] for the discrete restric- 
tion to the n dimensional sphere, from p = 2 ("+ 1 ) to p = -^s, when n > 6. 



1. Introduction 
Let n > 2 and A > 1 be two integers. Define N = [A 1 / 2 ] + 1 and 

Fn,x = {£= ...,QeZ n : |£x| 2 + . . . |U 2 = A}. 

When n = 2,3, 4 it is known that for each e we have \J~ n ,\\ ^5 N n ~ 2+e , but the upper 
bound is only sharp for certain values of A. For example J-^x = when A = 4 a (8m + 7) 
for a,m G N. On the other hand, if n > 5 we have a sharp estimate \J~ n ,\\ ~ N n ~ 2 , see 
[6]. Throughout the paper, the implicit bounds hidden in the symbol < will depend on 
e, p, q and n, but never on N. 

The discrete restriction (sometimes called extension) problem relative to the sphere is 
concerned with determining the order of growth in iV of the numbers 

m IIE^ n , A M^- X )ll^(Tn) 
Mp jq>n (X) = SUp n r 

a«ec \\a£\\i<i 

for 1 < p, q < oo. We use the notation e(z) = e 2mz . It is conjectured in [3], [2] that 
Conjecture 1.1. For each n > 3 and e > we have 

M P , 2 ,„(A) < iV^-? +e 

for each p > 

Bourgain proved this in [3] when p > and n > 4. Here we improve his range to 

Theorem 1.2. Assume n > 6 and p > Then for each e > we have 

— * — n— 3 J 

M p , 2>n (A) < iV^-? +e . 

We would like to thank Yi Hu for stimulating discussions and to Alexandru Zaharescu 
for pointing out the reference [9]. 
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2. A BRIEF OVERVIEW OF THE KNOWN RESULTS AND METHODS 

The literature on the discrete restriction to the sphere is very sparse, we are only aware 
of three relevant papers [2], [3], [4]. We start by making a few simple observations. 

First, note that M p>q , n (X) is monotone in both p and q and it is always at least 1. It is 
conjectured in [3] that for the critical index p c := one has 

M Pc , 2 , n (A) < N*. (1) 

We recall that the "continuous" analogue of (1), proved by Thomas and Stein, is the 
estimate 

-—- - 2{n + 1) 

\\ fda\\ LP{Rn) < ||/|| L 2 (5 „-i), P>-^— p- ( 2 ) 

The discrepancy between the critical exponents and ^"J^ in the discrete and con- 
tinuous settings can be at least naively explained by the fact that the discrete sphere has 
"holes". More precisely, T n ,\ has roughly N n ~ 2 points, while a maximal 1 separated set 
on the sphere {£ G R" : |£| 2 = A} has roughly N n ~ l points. However, this discrepancy is 
not present in the case of the paraboloid 

{in = e, + ■ ■ ■ + C-i :-N <&,..., £n-l < N}, 

where it is conjectured that p c = ^r-p- See [4] for the best known estimate for the 
paraboloid. 

The bound |J"2,a| ^ N £ trivially implies M Pi9i „(A) < N e when n = 2, for each p, q. 
However, (1) is open when n > 3. 

On the other hand (1) is known for some range below the critical index. For example, 
the bound for the number of lattice points on ellipses and a simple counting argument 
can be easily used to derive the estimate M4 j2j3 (A) < N e , see [4]. Also, Bourgain's recent 
result in [4] proves (1) for p < n > 2. 

Remarkably, the conjectured bound (1) implies that for n > 5 we can determine all the 
values Mp :g:n (\) within a factor of N e . This is in contrast with the continuous version of 
the restriction problem, where the q = 2 case is fully understood via the work of Thomas 
and Stein, but a whole range of other estimates remains open (and very difficult!). We 
prove below that (1) implies 

Conjecture 2.1. For each e > we have 

M p>q , n ~ iV e , if 1 < p < p Ctq := ^ and q < 2 (3) 

(n-2)_„ 

Mp^ n ~at, N^T~ p , ifp cq <p andq<2 (4) 
M p>q>n -at, N (n - 2) ^-l\ ifl<p<p c andq>2 (5) 

(n-2) n 

Mp^ n ~at £ N~?~ p , ifp c <pandq>2 (6) 
Proof We first prove the upper bounds for M p ^ n . Note the trivial estimate 

M^ n < 1. 
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This together with (1) implies (3), by interpolation. (4) follows from (3) and the imme- 

n-2 

diate bound < N~7~ , via Holder. To see (5), note that using (1) and Holder 

II Y a e e (£' x )IU p (T") < II Y a £ e (£- x )ll 

<AHM^<^ 2)(| ~« )+ >dl^ 
Finally, to get the upper bound in (6) note that 

II Y a ? e (^' X )IU p (T") ~ M P,2,n||adli 2 

< M P)2i „7V("- 2 )(i-|)||aJ^ < N^-^ +e \\a ( \\ lq , 

where the last inequality follows from (4) with q — 2. 

It remains to prove the lower bounds. The one in (3) is trivial, by taking the singleton 
d£ = S^ . Then (4) and (6) follow by noticing that 

Jf (x) := Y ■ x ) 

satisfies \K(x)\ > N n ~ 2 when |x| < N~ x . Thus \\K\\ P > N n ' 2 'p, while \\a^\\ lq = , 
for each 1 < p, q < oo. 

To see (5), a standard randomization argument shows that given any 1 < p < oo and 
g > 2, there exists G { — 1,1} such that 

II Y °£ e (£ ' x )IU p (T™) ~ ll a dl« 2 = I-^aI^' \\ a di q - 

■ 

An immediate corollary is that (1) implies Conjecture 1.1. 

To prove Theorem 1.2 we apply the point of view from [7] on the Thomas-Stein restric- 
tion argument. This amounts to cutting the kernel in only two pieces, near rationals with 
denominators greater than N. The first piece is small in L°° norm. The second piece is 
supported in frequency away from the sphere, and its Fourier transform is small in the 
L°° norm. This type of construction has a lot of flexibility and in particular allows us to 
simplify the argument by working with prime moduli. 

We will rely on three type of level set estimates corresponding to three different regimes. 
On the one hand, we use the sharp bounds for the Kloosterman and Salie sums, following 
the approach in [3]. Second we rely on a sharp estimate for certain partial moments of 
the Weyl sums. The third ingredient is the subcritical estimate in [4]. We mention the 
remarkable fact that the estimate in [4] does not rely at all on Number Theory, it is 
entirely of Fourier analytic flavor. See a brief account in Section 5. 

The methods used in this paper seem to be insufficient to prove the conjectured optimal 
estimate for any p > p c , when n = 3,4, 5, but can be easily modified to recover the result 
in [3] for n = 5. It seems that further progress on the problem would require substantially 
new insight. One such possible avenue is getting estimates for moments of Kloosterman 
sums. This is briefly described in the end of the paper. See also [2]. 
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3. Some number theoretical generalities 

Let l[-i,i] < 7 < l[-2,2] be a Schwartz function. Define the smooth Weyl sums 

G(t, x) = J2 l{k/N)e{kx + kH). 
fcez 

Inserting the smooth cut off will be completely harmless, in fact it will ease some of our 
computations. Let t — | + <p where (a, q) = 1 and \<p\ < K Using the representation 
k = rq + ki, < k\ < q — 1 and the Poisson summation formula we get 



</-i 



G(t, x) = J2 <kla/q) Y, 7(^^)e((rg + h)x + (rq + h) V) 



E 

meZ 



fci=0 
9-1 



N 



ki=0 



1 f m 

~ e(kfa/q - k x mj q) / -y(y/N)e((x H )y + <py 2 )dy 

= Y S(a,m,q)J(x,ip,m,q) 



(7) 



where 



1 9-1 

^(a, m,q) — - ^ e(k 2 a/q — km/q) 



k=0 



J(x,<p,m,q)= / ~f(y/N)e((x+ — )y + py 2 )dy. 

Assume now that 2 < q < N, and \<p\ < The relevance of this choice is that, 
according to Dirichlet's theorem every t G [0, 1] is of the form t — ^ + ip, with 2 < q < N 
and |</?| < The classical van der Corput estimate reads 



and combining this with the trivial estimate we get 

\J(x,ip,m,q)\ < min{iV, \<p\~ 1/2 }. 

On the other hand, repeated integration by parts shows that for each M and e 

\J(x,<p,m,q)\< M , e N~ M 

when \xq — m\ > N £ . These values of m will produce a negligible contribution. Combining 
this with the classical estimate 

\S{a,m,q)\ < — 



we get 



\G(t,x)\ < ^min{iV,|t--r 1 /2 } . 
V 9 9 



(8) 
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We will also need more refined estimates for S(a,m,q), in particular we will need to 
exploit cancelations when summing over a. We start by a simple computation. If q is odd 
then 

1 9-1 

S(a, m, q) = e(-4V)- e(a/q(k 2 - 2k2*a*m + 4*(a*) 2 m 2 ) = 

^ k=0 

= e{-A*a*m 2 /q)-^e{k 2 a/q) = e(-4*a*m 2 /q)(-)G(q). 

^ fc=0 ^ 

Here and in the following, x* denotes the inverse of x modulo q, (|) is the Jacobi symbol, 
while 

G(q)= 1 -J2e(k 2 /q), 



Q 

* k=0 



is the standard Gauss sum. 
Fix rrij. Consider the function 



I J S(a, rrij, s)e(—Xa/ s) 

(a,s)=l u=i 

When rrij = for each j, E becomes the classical singular series introduced by Hardy 
and Littlewood in the problem of representations of integers as sums of squares. See for 
example [6] for a detailed discussion. 

It is easily seen that £ is multiplicative, though we will not need to exploit this in our 
argument. Moreover, the previous computations show that for each odd q we have 

e( 4 )=g( 4 )- E0"<~-^- q ) 

(a,q)=l 

where rh = m 2 + . . . + m 2 . 

At this point we need to recall the Salie sums, for odd q 

K 2 (a,b, q) = yj (V^ + v>- 

(M=i 

If q is a prime number, they have a remarkably simple formula, see for example [8] 

Attx 

K 2 {a,b,q) = 2qcos(—)G(q), 

where x 2 = ab (mod q). In particular, we have 

\K 2 (a,b,q)\ <2^ 

for each prime q. 

Finally, recall the Kloosterman sums 

K(a,b,q)= V e(— + — ), 

(fc,g)=l 

and their estimates for prime q 

\K(a,b,q)\ < g^v 7 !^^?)"- 
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We conclude that for each q prime and for each n (both even and odd) we have 

4. The new level set estimates 

If g : R n ->• C and h : T n ->■ C, we will denote by g : R n ->■ C and T{h) : Z n ->■ C their 
Fourier transforms. 

For xeP recall that K(xl) = X^&f A e (£ ' x )- The integral points on the sphere do 
not have an explicit formula, we need to introduce a new variable t to fix this deficiency 
and we notice that 



» n 

KM = / n 



e(-Xt)dt (9) 



The kernel K is the discrete analogue of da, where da is the surface measure on the sphere 

We now proceed with decomposing K in two pieces. For N < Q < N 2 define 

Aq := {Q < q < 2Q : q is prime}, 

so that \Aq\ ~ <5(logQ) _1 . The reason we work with this restricted set of moduli is to 
simplify the analysis of the Kloosterman, Salie and Ramanujan sums. The cardinality Nq 
of the set of Farrey fractions 

F Q -={- q . qeA Q , l<a<q-l} 

satisfies Nq ~ Q 2 (logQ) _1 . 

Let < i] < l[-i,i] be a Schwartz function. Define Cq = 10Q N( J - and 

VQ = c Q v((t-a/q)lOQ 2 ). 

a/qdFq 

Note that J tjq — 1 and cq < logQ. Define also 

„ n 

K Q (*)= / T\G{t,Xj)e(-\t)ri Q {t)dt. 

We will prove the following 
Proposition 4.1. Given N < Q < N 2 we have for each n > 1 and e 

Halloo <Q^ +£ 

Proof Fix q G Aq, \tp\ < (lOQ 2 )' 1 and x G T n . Since ip is small, the trivial estimate 
prevails over the van der Corput one and the best we can say is 

\J(xj,<p,m,q)\ < N. 

Repeated integration by parts shows as before that 

\J(xj,ip,m,q)\ < M ,e N~ M 
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if \xj + y| > N~ 1+e , for each e, M > 0. This means that in the summation (7) the range 

of values of m can be restricted to an interval I Xjjq of length O(j^), if error terms of 
order 0(N~ M ) are to be tolerated. 

For each (mi, . . . , m n ) G Yl ^x jt q we have from the previous section that 

n 

| US(a, mj ,q)e(-Xa/q)\ < (zV^W^ 

(a,q)=l j=l 

for each n > 1. By invoking (7), summing over the (Q/N 1 ^ e ) n values in fl^,,^ anc ^ 
integrating over \tp\ < (lOQ 2 ) -1 we get for each M > 

|tf«(x)| < iM Q- 2+e £ q e (VQY- n Vi>^) + N- M < Q n - 2 Q'{VQ?- n = Q^ +€ - 

<?eA Q 

We have used the fact that since A < Q 2 , there can be at most one q e such that 
(A,g)>l. * ' m 

The estimate in the previous proposition is good for Q close to N. The next result is 
a much more elementary estimate which is good for large Q. 

Proposition 4.2. Given N < Q < N 2 we have for each n > 4 

ll^ Q IU <iv 2+ ^ 

Proof Fix x E T and 2 s > N € \/N. From (8) we deduce that 

|{tG[0,l]:|G(t,x)|>2-}|< ^|<iV 2 +^2- 4 *, 

9 <(^) 2 q 

where is the Euler totient function. The proof of Proposition 4.1 shows that on the 
support Sq of rjQ we have 

\G(t,x)\ <N*y/Q. 

Thus for each fixed x 

\\G(t,x)\\l n(SQ) < N 2 ^ rin ~ 4) + N%+t $ N2+£ Q ! 

Ni +€ <2 s <N e y/Q 

The result now follows from Holder in t and Fubini in the Xj variables. 
To summarize, we have for each n > 4 



n — 4 
2 



l|A " lk ^ QV- :ifAT<g<^/3- ( 10 ) 



We also have the following estimate on the Fourier side 
Proposition 4.3. Given N < Q < N 2 we have for each n > 1 

ll^-^IU^JVQ- 1 . 
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Proof Note that for each keZ" 



T{K - K*){k) = l^Q(|k| 2 - A) f[ 7 A. 



' N' 
i=i 



If Z is any nonzero integer then 



<?£Aq a=l 

= c Q (10Q 2 )- 1 ^( T ^) ^£ e ( /a ^) 

^ qeA Q a=l 

= c Q (10Q 2 )^( T ^)( ^ 9-1^,1). 

g£Ag :<jr divides £ 

When / gets larger, the increase of the number of its prime divisors from Aq is offset by 
the decay of J-(r)), and we get 

11^(01 S Q e ~ x - 

The result now follows from the fact that 1 — t/q has mean zero. ■ 
Assume now ||a^||j2(^„ A ) = 1 and let 

F(x)= 

For a > define 

£ a = {xeT":|F(x)|>a}, 



It follows that 



a\E„\< [ F(x)/(x)<ix = yj a 5 J-(/)K), 



and thus 

a 2 \E a \ 2 < \Hfm\ 2 =(K */,/>. 

This in turns implies that 

We now use (10), by choosing Q appropriately so that the upper bound for Hlf^H^ is 
roughly a 2 . We get for each n > 5 



n—1 _ _ n— 1 



N e — : if N— < a < N 



3 



|£«l<4 • (11) 



4 



A^ +e ^r : ifa>iV— 



improved estimates for the discrete fourier restriction 9 

5. From continuous to discrete restriction 

One may wonder whether the estimate (2) for some p directly implies its discrete 
analogue, namely M Pi2) „(A) < N e . The answer is "no" for both the sphere and the 
paraboloid, and here is why. It is a basic fact that (2) is equivalent with (B^ is the ball 
centered at the origin with radius N in R") 

|| 2^e(£-x)|| L p (Bl) < N ^ p||a € ||,2 (A) 

for each G C and each 1-separated set A on the sphere {£ G R n : |£| 2 = A}. The result 
also holds for the paraboloid 

{i = (6, • • • ,£„) e R n : 161, • • • < iv,6 = £ + • • • + 

Since (2) fails for p = no valuable information can be derived this way about 

M 2» 2;Tt (A). Luckily, the index plays a key role in the multilinear restriction the- 
ory. More precisely, it was proved in [1] that if Pi, . . . , P n are transverse regions of the 
sphere S*™" 1 (or the paraboloid), then one can improve over the Thomas-Stein exponent, 
at the expense of loosing N e 

ll(nr =1 7^) 1/n ll L7 - ^ < N'WfW^s^y 

As in the linear case, this implies 

ll(n? =1 | £ a ^ ■ x )l) 1/n H^ (Bl ) ~ ^H^II^a) 

where A is as before, while Aj are transverse subsets of A. This is the staring point in 
Bourgain's argument [4] which combines it with induction on scales to prove that, if A is 
in addition assumed to be in Z n , we have the unrestricted inequality 

II $> ?e (£ • x)|| L ^ (Tn) < iVlklhA)- 

In particular, 

An (A) < N\ (12) 

n — 1 5 ' 

6. Proof of Theorem 1.2 

We use the notation from the previous section, and the assumption ll^Hi 2 ^ A ) = 1- 
Define the index p n = Bourgain's estimate (12) implies 

\EJ < N e - 

\ J - J Oi I r*j 1 ' 2 - ' 

valid for each a > and n > 2. Using this, we get the conjectured bound for each n > 4 
and p > p n for a small 

n-l 

Jo 
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Using the bounds in (11) we get 

n-l 

f N~T- 

nl a^\E a \da<N^-^\ 

JN^r- 



for n > 6 and p > p n , and also 

n-2 

for each n > 5 and all p > 1. This completes the proof. 

7. Closing remarks 

Improving further the range in Theorem 1.2 may rely on exploiting cancelations oc- 
curring in sums of Kloosterman sums. Such an example is the Selberg conjecture, which 
states that 

EK(m,n,q) 
1 < (mnX) . 

q<X ^ 

Since the typical size of \K(m,n, q)\ is y/g, the conjecture predicts a square root cance- 
lation between Kloosterman sums. Recent progress in this direction appears in [9] and 
[5]. 

The piece of the kernel K introduced earlier in the paper can be defined to incor- 
porate all moduli Q < q < 2Q (not only the primes), and the bound in Proposition 4.3 
will continue to hold. It is possible that the correct bound for such a variant of K Q to be 

ll^ Q IU <Q^. (13) 

This amounts to an additional square root cancelation over the result in Proposition 4.1. 
If (13) held true, the approach described in this paper would imply precisely the sharp 
level set estimate 

1 



EJ < 



J Cl\ _ 2re 1 

a n ~ 2 

albeit only for a > N~ . The difficulty of getting the estimate 

l^ Q (x)|<Q^ 

for a fixed x comes from the fact that while one of the entries m, n in the Kloosterman 
sum is fixed (it equals —A), the other entry is variable, it depends on q. 
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